The panty hose caper

The Accurate Hose Model for VPN Provisioning

This work considers the problem of VPN provisioning, focusing on the process of dimensioning the links belonging to the route that connects VPN endpoints, according to the specified traffic demands. To accomplish this, we propose a new model, the Accurate Hose, which can take into consideration a complete or partial traffic matrix and supports group based bandwidth requirements, while maintaini...

New Bounds for the Garden-Hose Model

We show new results about the garden-hose model. Our main results include improved lower bounds based on non-deterministic communication complexity (leading to the previously unknown Θ(n) bounds for Inner Product mod 2 and Disjointness), as well as an O(n · log n) upper bound for the Distributed Majority function (previously conjectured to have quadratic complexity). We show an efficient simula...

Ferdinand Hasbrouck's Nitrous Oxide Caper--Which One?

Venezuelan Equine Encephalitis Virus Capsid—The Clever Caper

Venezuelan equine encephalitis virus (VEEV) is a New World alphavirus that is vectored by mosquitos and cycled in rodents. It can cause disease in equines and humans characterized by a febrile illness that may progress into encephalitis. Like the capsid protein of other viruses, VEEV capsid is an abundant structural protein that binds to the viral RNA and interacts with the membrane-bound glyco...

The Garden Hose Complexity for the Equality Function

The garden hose complexity is a new communication complexity introduced by H. Buhrman, S. Fehr, C. Schaffner and F. Speelman [BFSS13] to analyze position-based cryptography protocols in 1 ar X iv :1 31 2. 72 22 v2 [ qu an tph ] 3 0 D ec 2 01 3 the quantum setting. We focus on the garden hose complexity of the equality function, and improve on the bounds of O. Margalit and A. Matsliah[MM12] with...